package com.bitauto.i.commonUtils.arithmetic;

/**
 *小张是软件项目经理，他带领3个开发组。为了鼓舞士气，他打算给每个组发一袋核桃。要求是：
 *     各组的核桃数量必须相同。
 *     各组内必须能平分核桃（不能打碎）。
 *     尽量提供满足前两个条件的最小数量（节约）。
 * ‌输入格式‌：输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a, b, c < 30）。
 * ‌输出格式‌：输出一个正整数，表示每袋核桃的数量。
 * ‌样例输入‌：2 4 5
 * ‌样例输出‌：20
 * 为了计算三个数的最小公倍数（LCM），我们可以按照以下步骤进行：
 * 计算两个数的最大公约数（GCD）：使用欧几里得算法（辗转相除法）。
 * 计算两个数的最小公倍数（LCM）：利用公式 LCM(a, b) = (a * b) / GCD(a, b)。
 * 计算三个数的LCM：先计算前两个数的LCM，然后计算该结果与第三个数的LCM。
 */
public class WalnutDistribution {
    // 计算两个数的最大公约数（GCD）
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    // 计算两个数的最小公倍数（LCM）
    public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }

    // 计算三个数的最小公倍数
    public static int lcmOfThree(int a, int b, int c) {
        int lcmAB = lcm(a, b);
        return lcm(lcmAB, c);
    }

    public static void main(String[] args) {
        System.out.println(1024%2);
        //System.out.println(7/3);
        /*Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int c = scanner.nextInt();
        System.out.println(lcmOfThree(a, b, c));
        scanner.close();*/
    }
}